2150 0
433 945 181 486 233 539 257 574 643 690 573 45 265 686 727 987 799 223 929 41 501 657 29 766 523 434 963 139 641 737 422 592 367 688 609 298 822 955 472 549 147 377 496 833 169 382 812 765 402 9 132 468 374 37 295 935 778 647 433 439 286 43 160 438 613 73 387 153 206 376 736 153 359 615 461 59 30 632 101 978 296 278 333 106 8 53 934 984 941 266 234 703 862 899 444 861 685 979 403 365 156 524 49 692 51 926 70 415 302 454 684 591 227 160 335 623 98 407 977 769 114 494 115 270 148 248 105 890 524 590 876 993 128 743 681 325 163 488 310 654 721 80 485 674 268 787 896 481 32 360 194 427 350 407 9 901 221 738 547 117 953 253 598 19 608 894 650 34 502 519 500 977 616 768 155 647 506 766 246 424 305 249 877 82 412 0 282 436 328 621 374 721 919 64 995 338 707 582 227 144 972 393 863 511 245 516 739 131 591 534 899 363 485 858 129 187 129 351 253 442 140 555 634 687 790 854 548 609 437 729 696 720 470 811 750 913 37 931 675 586 99 203 222 290 633 774 88 139 994 853 260 33 419 587 415 780 508 475 539 845 489 699 454 955 263 385 140 67 767 441 824 147 775 406 53 339 515 175 200 490 982 841 511 341 1 947 18 896 320 392 191 887 163 388 603 597 791 695 172 832 515 268 308 485 420 920 531 315 74 467 245 83 884 871 521 241 58 146 811 447 278 672 357 917 217 924 183 597 344 508 877 611 303 521 197 598 229 608 984 241 447 257 450 340 796 249 714 878 369 533 884 612 505 438 561 651 411 395 219 162 853 24 910 107 53 425 297 748 463 993 591 650 814 570 386 723 896 342 594 198 491 398 280 826 214 218 677 912 444 655 900 114 385 713 34 333 618 507 954 706 60 723 398 236 987 298 657 436 109 230 617 982 812 346 331 940 770 491 37 485 740 727 262 13 646 199 518 594 263 311 130 122 742 23 799 998 913 676 491 361 266 216 547 906 462 116 351 819 860 528 458 510 950 366 154 939 250 304 941 551 881 313 619 603 433 66 906 392 576 108 160 666 483 643 787 267 497 126 452 920 135 149 63 143 444 943 346 905 322 203 971 708 246 3 765 551 162 691 945 83 289 427 487 856 856 438 228 116 417 644 282 586 890 320 539 664 796 302 786 215 938 449 836 865 241 220 74 638 876 412 249 392 623 603 460 84 291 715 472 870 892 116 306 13 955 805 310 79 151 714 134 93 572 575 412 265 110 368 742 667 37 785 263 478 542 899 568 709 143 968 616 282 783 753 241 888 267 285 437 911 765 448 828 440 779 46 302 592 991 192 427 240 54 75 95 456 476 339 401 241 964 548 680 800 603 285 470 662 263 480 992 386 32 841 694 839 468 159 185 533 698 680 414 511 23 330 547 607 40 134 670 405 5 424 332 872 601 542 499 20 95 307 765 225 993 327 533 46 754 787 606 383 110 63 299 792 579 101 532 553 864 852 338 511 996 575 469 973 166 819 945 141 244 587 540 96 984 4 277 660 377 636 14 387 265 507 749 454 896 981 26 990 454 904 316 625 916 227 506 119 278 706 432 784 53 615 256 729 131 258 172 655 610 953 139 738 451 937 735 85 729 985 784 270 477 285 94 380 17 677 299 324 585 687 157 813 899 839 258 697 794 897 640 614 944 615 150 559 169 827 730 25 606 591 279 580 122 678 609 6 239 420 95 505 635 181 282 150 531 189 344 832 265 590 198 601 740 597 609 17 906 151 418 354 445 797 591 853 250 233 876 611 710 660 616 393 649 294 537 752 629 409 317 523 910 537 195 71 365 414 345 206 995 790 8 890 280 715 629 248 273 87 602 922 572 347 834 512 376 243 532 764 650 517 258 572 250 864 475 672 25 779 166 542 170 739 333 248 322 55 971 30 475 125 667 228 424 864 325 563 213 699 638 1 775 736 99 567 93 853 89 934 6 653 800 495 883 215 791 717 189 405 882 47 933 17 160 764 649 942 784 302 728 268 650 673 32 571 872 2 192 274 565 655 827 176 437 614 516 503 741 73 987 723 257 26 389 45 54 479 791 316 946 159 807 16 502 579 344 368 558 128 24 130 756 626 679 249 78 650 539 814 851 116 166 98 847 859 154 671 961 219 380 945 460 970 696 480 718 919 637 826 982 172 239 96 235 109 314 6 100 295 354 877 1 85 273 678 384 922 38 817 292 20 54 765 91 852 456 629 949 858 5 927 22 950 440 468 156 872 85 101 36 125 825 880 374 648 128 50 998 9 100 229 13 538 271 582 795 589 813 221 582 541 648 106 365 752 711 788 583 202 454 136 601 866 168 970 145 514 413 654 370 687 473 327 625 232 378 697 622 193 242 176 573 163 997 770 515 449 598 304 835 226 163 44 629 488 922 204 148 506 208 214 849 880 574 280 31 195 126 503 870 27 760 434 747 321 703 978 289 166 327 322 573 815 323 360 227 519 290 785 575 457 413 415 523 263 996 984 624 438 185 944 210 601 843 302 901 129 820 85 678 920 855 427 520 80 791 583 85 776 32 672 677 223 627 432 754 610 523 21 909 506 665 15 88 614 489 303 919 675 251 283 336 434 865 13 858 551 475 80 499 58 42 823 877 715 393 674 755 590 741 836 299 443 646 386 47 81 774 336 709 777 143 844 687 146 458 298 479 301 902 426 307 334 113 598 426 573 219 55 813 61 33 166 47 112 102 608 184 909 970 510 290 804 134 682 930 843 586 989 464 8 412 19 722 842 657 452 992 886 873 729 513 441 777 585 529 829 747 46 206 322 917 301 576 159 51 322 326 922 326 200 343 227 237 468 383 654 124 915 139 841 329 807 471 322 739 243 9 491 865 290 66 755 823 105 140 655 61 321 189 296 774 697 221 365 553 165 663 867 573 581 166 200 825 242 535 750 403 633 947 204 287 256 857 863 975 25 954 296 146 216 386 237 406 867 903 786 494 962 557 777 354 843 829 719 811 539 710 741 554 277 578 76 193 157 416 752 737 872 132 146 437 324 271 690 69 392 400 534 741 711 960 190 280 55 829 795 719 140 284 295 586 132 527 805 140 829 531 554 308 247 174 173 127 281 461 548 792 431 13 901 756 68 810 739 580 702 748 678 914 353 730 77 133 926 140 343 518 397 312 18 885 421 160 967 816 13 476 634 534 774 92 74 746 239 330 289 703 949 204 710 221 510 445 699 476 970 429 227 857 327 629 827 456 895 40 133 173 118 947 26 718 412 284 312 950 590 990 923 673 299 395 223 575 819 633 128 434 238 736 582 309 210 566 191 979 663 431 128 461 522 726 220 303 935 517 800 527 756 40 708 369 662 167 674 631 702 125 694 637 646 105 459 300 326 650 47 285 260 489 859 995 512 736 507 497 711 992 259 479 444 530 803 442 419 852 932 323 68 234 78 322 247 445 676 191 217 951 817 712 27 643 682 557 435 177 670 8 518 519 44 438 275 417 805 435 544 678 886 1 718 723 344 586 708 905 143 555 362 508 798 767 854 364 939 897 46 649 853 559 73 78 406 206 131 474 267 250 174 786 223 573 629 721 849 969 715 948 501 374 467 606 185 503 359 48 472 232 367 960 929 71 648 765 132 959 485 182 162 307 580 810 82 341 798 650 940 176 378 587 100 8 956 771 237 103 272 98 172 954 582 983 187 810 163 83 158 60 519 316 291 185 501 938 663 63 883 199 955 6 227 196 391 650 76 246 33 515 757 973 471 869 917 750 384 72 468 561 545 742 560 1 533 47 672 195 310 727 480 260 428 988 763 692 256 886 256 394 290 0 930 627 802 793 684 149 783 372 102 865 172 735 535 496 338 438 164 103 298 832 852 995 682 781 833 596 813 194 772 950 290 512 475 396 623 366 690 541 662 725 559 737 34 767 534 889 556 434 694 630 291 20 397 247 573 145 979 587 167 361 712 270 630 403 156 928 894 295 746 387 511 188 458 891 50 975 705 244 738 34 503 752 808 883 235 170 874 127 816 953 31 669 461 422 105 994 74 748 463 960 311 331 883 951 871 330 981 102 596 960 321 989 195 262 984 370 829 33 431 550 330 658 358 999 300 163 871 363 734 478 325 72 540 361 510 810 624 686 428 829 46 629 299 490 877 322 978 448 390 564 712 791 546 648 817 523 828 475 830 379 388 943 79 125 831 970 186 468 661 886 525 476 311 775 220 482 104 658 616 161 860 1 584 316 105 170 839 177 600 303 559 672 816 162 885 419 369 11 248 215 756 214 59 913 457 519 830 575 69 360 375 148 435 640 781 571 520 398 311 246 182 165 55 847 393 454 577 621 467 868 708 826 233 901 639 249 909 53 926 176 593 754 293 38 186 720 295 528 752 288 740 877 727 272 783 167 982 437 30 901 64 885 135 556 52 119 602 683 874 286 542 497 199 726 9 769 853 901 157 102 21 111 44 278 475 215 363 75 74 575 895 132 912 261 439 10 779 810 230 315 821 307 625 754 804 787 818 2 175 328 451 651 621 394 301 899 431 959 738 663 159 121 318 329 798 969 49 199 18 918 762 78 560 734 750 665 902 269 38 114 839 510 274 470 477 104 4 85 666 414 716 90 60 174 651 760 25 478 838 989 103 299 707 807 900 573 97 388 575 409 6 856 53 211 963 370 847 175 212 134 192 554 511 156 672 676 794 670 166 258 30 827 362 169 663 116 726 428 621 193 703 805 309 54 304 305 80 805 329 253 835 262 285 922 593 266 378 269 555 298 960 529 88 799 792 564 65 294 226 752 857 96 267 694 799 581 378 109 862 816 612 625 395 913 453 696 525 869 582 253 666 55 717 423 125 262 658
